Design and Modeling of Real-time Shared-Taxi Dispatch Algorithms

1 Taxi is certainly the most popular type of on-demand transportation service in urban areas because taxi 2 dispatching systems offer more and better services in terms of shorter wait times and travel convenience. 3 However, a shortage of taxicabs has always been critical in many urban contexts especially during peak 4 hours and taxi has great potential to maximize its efficiency by employing shared-ride concept. There are 5 recent successes in real-time ridesharing projects that are expected to bring substantial benefits on energy 6 consumption and operation efficiency, and thus it is essential to develop advanced vehicle dispatch 7 algorithms to maximize occupancy and minimize travel times in real-time. This paper investigates how 8 taxi services can be improved by proposing shared-taxi algorithms and what type of objective functions 9 and constraints could be employed to prevent excessive passenger detours. Hybrid Simulated Annealing 10 (HSA) is applied to dynamically assign passenger requests efficiently and a series of simulations are 11 conducted with two different taxi operation strategies. The simulation results reveal that allowing ride12 sharing for taxicabs increases productivity over the various demand levels and HSA can be considered as 13 a suitable solution to maximize the system efficiency of real-time ride sharing. 14 15 16 17 18 19 TRB 2013 Annual Meeting Paper revised from original submittal. 3 Jung, Jayakrishnan, and Park Design and Modeling of Real-time Shared-Taxi Dispatch Algorithms 1